9
2 1 6
3 1 3
4 1 4
5 1 5
9 2 4
8 4 5
7 5 3
6 3 6